\begin{lstlisting}
sage: p = 2^32+61
sage: m = (p-1).quo_rem(2)[0]
sage: 2.powermod(m,p)
4294967356
sage: m = (p-1).quo_rem(1073741839)[0]
sage: 2.powermod(m,p)
16
\end{lstlisting}
